package binary_tree

// 输入一颗二叉树，请输出它的镜像

func Mirror(p *TreeNode) {
	if p == nil {
		return
	}
	if p.left == nil && p.right == nil {
		return
	}
	// 交互左右子节点
	pTemp := p.left
	p.left = p.right
	p.right = pTemp

	if p.left != nil {
		Mirror(p.left)
	}
	if p.right != nil {
		Mirror(p.right)
	}
}
